Cost and Complexity of Harnessing 5 Games with Payments 6
نویسندگان
چکیده
RAPHAEL EIDENBENZ∗,§, YVONNE ANNE PIGNOLET†,¶, 7 STEFAN SCHMID‡,‖ and ROGER WATTENHOFER∗,∗∗ 8 ∗Computer Engineering and Networks Laboratory (TIK ) 9 ETH Zurich, Switzerland 10 †IBM Research, Zurich Laboratory 11 Switzerland 12 ‡Deutsche Telekom Laboratories/TU Berlin 13 Berlin, Germany 14 §[email protected] 15 ¶[email protected] 16 ‖[email protected] 17 ∗∗[email protected] 18
منابع مشابه
Cost and Complexity of harnessing Games with Payments
This article studies how a mechanism designer can influence games by promising payments to the players depending on their mutual choice of strategies. First, we investigate the cost of implementing a desirable behavior and present algorithms to compute this cost. Whereas a mechanism designer can decide efficiently whether strategy profiles can be implemented at no cost at all our complexity ana...
متن کاملCooperative Benefit and Cost Games under Fairness Concerns
Solution concepts in cooperative games are based on either cost games or benefit games. Although cost games and benefit games are strategically equivalent, that is not the case in general for solution concepts. Motivated by this important observation, a new property called invariance property with respect to benefit/cost allocation is introduced in this paper. Since such a property can be regar...
متن کاملInvestigate the Relationship Run System Payments DRG and Reduce the Cost of Therapy
Introduction: The mechanism to reimburse the cost of treatment is one of the important factors that directly and indirectly in financial management and cost control, the hospital is impressive. This study was conducted to investigate the relationship run the system of payments, DRG and reduce the cost of treatment in military hospitals in Tehran city is done. Methods: A descriptive - analytica...
متن کاملA Critical Analysis of the Judicial Decision by the General Board of the Administrative Justice Court on the Tax Exemption on the Cost of Welfare Services
The Administrative Justice Court annulled the directive that was issued by the Iranian National Tax Administration. According to the directive, kindergarten, food, commuting, … subsidies are not exempt from the payroll tax. In this research, which is conducted with the descriptive-analytical approach, the exemption or the lack of exemption of the subsidies is studied with regard to the tax law....
متن کاملThe communication burden of payment determination
In the presence of self-interested parties, mechanism designers typically aim to achieve their goals (implement a social-choice function) in an equilibrium. In this paper, we study the cost of such equilibrium requirements in terms of communication, a problem that was recently raised by Fadel and Segal (2009). While a certain amount of information x needs to be communicated just for computing t...
متن کامل